Reasoning under Release-Acquire Consistency
نویسندگان
چکیده
منابع مشابه
Strong Logic for Weak Memory: Reasoning About Release-Acquire Consistency in Iris (Artifact)
This artifact provides the soundness proofs for the encodings in Iris the RSL and GPS logics, as well as the verification for all standard examples known to be verifiable in those logics. All of these proofs are formalized in Coq, which is the main content of this artifact. The formalization is provided in a virtual machine for the convenience of testing, but can also be built from source. 1998...
متن کاملStrong Logic for Weak Memory: Reasoning About Release-Acquire Consistency in Iris
The field of concurrent separation logics (CSLs) has recently undergone two exciting developments: (1) the Iris framework for encoding and unifying advanced higher-order CSLs and formalizing them in Coq, and (2) the adaptation of CSLs to account for weak memory models, notably C11’s release-acquire (RA) consistency. Unfortunately, these developments are seemingly incompatible, since Iris only a...
متن کاملOn Parallel Snapshot Isolation and Release/Acquire Consistency
Parallel snapshot isolation (PSI) is a standard transactional consistency model used in databases and distributed systems. We argue that PSI is also a useful formal model for software transactional memory (STM) as it has certain advantages over other consistency models. However, the formal PSI definition is given declaratively by acyclicity axioms, which most programmers find hard to understand...
متن کاملConsistency and Plausible Reasoning
The usual approach to p laus ib le reasoning is to associate a v a l i d i t y measure wi th each fac t or r u l e , and to compute from these a v a l i d i t y measure for any deduction tha t is made. This approach is shown to be inappropr iate for some classes of problems, p a r t i c u l a r l y those in which the evidence is not i n t e r n a l l y cons is tent . Two current p laus ib le re...
متن کاملReasoning about Spatial Consistency
The consistency of spatial descriptions is relevant to tasks ranging from navigation to architecture. In contrast to studies of deduction in which a conclusion is drawn from premises, there have been only a few investigations into how human reasoners decide whether or not a description is consistent. We report results corroborating the theory that reasoners make such judgments usually relying o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2015
ISSN: 2075-2180
DOI: 10.4204/eptcs.193.0.3